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(54) Combined equalization and error detection 



(57) A signal processor is provided for high-rate digital communications over band-limited noisy channels. 
There is a combined system comprising a single feed-forward filter 40, a plurality of decision devices and 
feedback filters 42, 43 and an, error detection decoder means, which operate on a serial sequence of received 
channel symbols. Cyclic redundancy check coding is used. The decision devices select the closest and next 
closest symbols, and corresponding metrics, and the controller/decoder checks the paths and selects the most 
reliable output. 
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FIFI n OF THF INVENTION: 

There is provided an improved system and method of combined equalization 
and error detection for attaining a more reliable high-rate digital 
communication. 

STATE OF THF PRIOR ART: 

High-rate, or equivalently wide-band, digital signaling over band-limited 
channels often results severe intersymbol interference, where a symbol 
interferes with some past and future transmitted symbols. Classical 
techniques to mitigate this problem include, linear equalization; decision 
feedback equalization (DFE) and maximum likelihood sequence estimation 
(MLSE). Independently, the problem of additive noise was also well 
researched, error correcting codes and coded modulation schemes can 
effectively reduce its undesirable effect. 

For channels suffering from both intersymbol interference and noise, the best 
known receiver is the maximum likelihood sequence estimator, efficiently 
implemented using the Viterbi decoder. However, this receiver is complex 
and hardware consuming especially when the channel memory is long^ In 
many cases DFE attains about the same performance as. the Viterbi decoder 
in a much simple way, its drawback is error propagation that may result when 
the feedback part of the DFE contains a decision error. A straight-forward 
approach, i.e. cascading of DFE and decoding, is hardly the optimal solution 
since the decoded symbols which are the most reliable data, are not fed back 
to the equalizer, and thus do not take part in providing predictive corrections 
to future received symbols. 

The undesirable effects of intersymbol interference and noise are obviously 
interrelated on such channels, consequently a combined equalization and 
decoding approach can outperform the cascading approach. 



One such combined technique, utilized Tomlinson precoding. where a part of 
the equalizer is located at the transmitter. This technique is limited primarily 
because the receiver must update the transmitter with the channel 
parameters as they change. A few variations of this technique are also used. 

Another combined technique is a subject of US Patent No. 4.821,288 by 
Robert E. Peile. entitled "Parallel Channel Equalizer Architecture". In this 
technique n individual DFE's process a sequence of helically interleaved n- 
symbol codewords such that the n individual equalizers simultaneously . 
furnish an n-symbol vector (corresponding to a codeword) to an error 
correction decoder. The decoded symbols are then fed to the decision 
feedback filter as a more reliable data for future received symbols. Note that 
the decoder is placed in the feedback path, and that helical interleaving is 
employed to overcome the undesirable delay introduced by the decoder. 

The approach taken in the present invention is far simpler both conceptually 
and practically. The present invention is applicable to all channels suffering 
from intersymbol interference and additive noise such as in HDSL, ADSL, 
ATM, ISDN, PC-modems. 

SUMMARY OF THE INVENTION: 

The invention relates to a combined system, comprising a single feedforward 
filter, a plurality of decision feedback filters, error detection decoder means 
and a controller means operating on a sequence of received channel 
symbols. A sequence of N symbols, corresponding to an W-symbol 
codeword, is transmitted over a channel perturbed by additive noise and 
intersymbol-interference. In the receiver, an equalizer initially detects the 
incoming channel symbol-samples. A controller dynamically allocates the B 
most unreliable symbol detections in the received sequence, and assigns an 
alternative continuing DFE path (branch), originating at these suspected 
locations. The value of the integer B is determined by the characteristics of 
the channel and the requested performance. Finally, a decoder is utilized to 
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select one out of the W-symbol paths, preferably the most likely path, 
according to a predefined set of rules. 

Thus, the invention relates to a signal processor for a serial sequence of 

received symbols, grouped as A/-symbols codewords, 

with B independent concurrent branches, said processor comprising: 

means for providing all said B branches with a sequence of received symbol 

samples, modified by a feedforward filter in such a manner as each symbol is 

interfered by previously modified symbols only; 

means associated with each of said B branches for performing feedback 

filtering and present symbol estimation; 

means associated with each of said B branches for determining the closest 
and the next closest symbol to the present symbol; 
error detection means for checking if an A/-symbol path via said branches 
belongs to the code. 

Such signal processor of may further comprise controll means associated 
with each of said B branches for selecting the symbol to be fed back to the 
feedback filler, and there may be provided control means which govern all 
DFU assignments for the B branches, one DFU being always assigned to the 
standard path, said controll means sets encoding priority for /V-symbol paths. 

The invention further relates to a method comprising receiving a serial 
sequence of symbols, grouped as A/-symbols codewords, constructed by 
encoding K symbols of source information; 

filtering the received sequence with a singly feedfonward filter, common to all 
DFU-s. in such a manner as to remove the part of intersymbol interference 
from the present estimate caused by symbols that were transmitted after the 
symbol presently being estimated; 

in each DFU. filtering the symbols, previously decided upon, by the feedback 
filter in such a manner as to form a replica of that part of intersymbol 
interference caused by previously decided symbols; 
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in each DFU, reducing the output of the feedback filter from the output of the 
feedforward filter to obtain an equalized estimate of the present symbol; 
in each DFU, computing the metric of the present estimate and deciding 
which is a reliable decision; 

opening an alternative branch for unreliable decisions, which are suspected 
DFE errors, in such a manner that there are B branches originating from the 
B most unreliable symbol decisions; 

decoding /V-symbols paths, that correspond to codewords, in an order set by 
the controller in a manner that reflects the probability of the error events 
along the A/-symbol path; 

selecting the first /V-symbol path that belongs to the code as the ultimate 
output. 

DESCRIPTION OF THE DRAWINGS: 

Figure 1 , is a simplified block diagram of the transmitter 

Figure 2. illustrates a channel with intersymbol interference and additive 

noise. 

Figure 3. is a simplified schematic scheme of a conventional decision 
feedback equalizer. 

Figure 4. illustrates a combined receiver of the invention. 

DETAILED DESCRIPTION 
Mathematical preliminaries 

Let a sequence of symbols {an}; where n = 0.1 and an are drawn from a 

finite alphabet, be transmitted over a discrete causal channel with additive 
noise. The output of such channel is given by 



where ho. Ih hM denotes the impulse response coefficients of the channel. 

/W is a positive integer and vn are the noise samples. Without loss of 
generality lei /70 = 1. The channel output sequence {yn} in 1, may be 



n 
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observed at the output of the Feedforward filter 30 of the decision feedback 
equalizer depicted in Figure 3. 



Referring to Figure 3, the equalizer estimate. Z,.. of the n-th symbol, a„, may 
be expressed as 



where a„ is the n-th detected symbol at the output of the Decision device 31. 
The symbol sequence an, will henceforth be referred to as the "standard 
path". 

For the sake of mathematical simplicity, assume that the modulator 11 of 
Figure 1 employs Pulse Amplitude Modulation for signaling over the channel 
of Figure 2. In that case, the symbols an are drawn from the set A = {+1. ±3, 
...+A} where A is an odd integer. 

A channel enor is said to have happened if the noise sample v„ > 1 and a„ + 
Vn 1 A. 

A detection error is said to have happened if o„ ^ an- 

The following property is important. Assuming that there were no previous 
detection errors, meaning 

ufc = ak 

for all /( satisfying k< n, then the noise added to the n-th symbol is obtained 
from 2: 

i^n = - a, I (3) 



Hence, the estimated value of the added noise. 



J/,, — Z„ Cl,i 



may provide a measure of confidence in the n-th decision. This measure will 
henceforth be referred to as the metric of the n-th symbol. The bigger Vn , the 
more likely it is that a decision error had occurred in an. in other words, the 
decision on the /7-th symbol is less reliable as Vn grows. 

DESCRIPTION OF A PREFERRED EMBODIMENT: 
In the transmitter of Figure 1. K source information symbols eriter the 
encoder 10 and a coded sequence {a„}, corresponding to an AZ-symbol 
codeword is obtained at the encoder output. A systematic Cyclic 
Redundancy Check (CRC) code is employed for the following reasons, 
appearing in order of significance: 

1 . CRC codes have good error-burst detection capabilities, which is 
exactly the case when a singly decision error results in error propagation in a 
decision feedback equalizer system. 

2. CRC codes possess a considerable amount of structure which enables 
encoding and decoding be very easily implemented using linear feedback 
shift registers. 

3. A systematic code is used for receiver efficiency reasons. 

Reason 3 requires some explanation. Error-detection capability, rather than 
error-correction capability, of the CRC code is to be exercised by the receiver 
of the present invention. In order to fully exploit the error detection capability 
of the code, it is enough to check if a detected W-symbol sequence, {an}, 
belongs to the code. Recalling that the first K symbols of a systematic 
codeword are the source information symbols while the last {N-K) symbols 
are the redundancy check symbols, this task may be performed simply by re- 
encoding the first K detected symbols and then comparing the rest of the {N- 
K) detected symbols with the redundancy check symbols at the output of the 
re-encoder. If the last (A/-K) symbols match, then the sequence {a„} is a valid 
codeword. 
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A coded sequence {a„} from the encoder 10 is modulated 1 1 and transmitted 

over the channel of Figure 2. The encoder 10 and modulator 1 1 need not be 
separate, combined encoder/modulator schemes such as trellis-coded 
modulation and lattice codes may be used. 

The channel of Figure 2. introduces intersymbol interference 20 and additive 
noise, it has a discrete transfer function H(z) which is not necessarily casual. 
In fact, most practical channels suffer from intersymbol interference 
introduced by both past and future transmitted symbols, it is due to the fading 
and dispersive characteristics of these channels. 
The novel system is illustrated in Figure 4. Received symbol samples are 
first presented to the feedfonA^ard filter 40. The feedforward filter aims to 
remove the non-casual part of intersymbol interference, i.e. the part caused 
by symbols that were transmitted after the symbol currently being estimated. 
This is different from the prior art in that a single feedfonA^ard filter is common 
to all feedback filters. There is no need for multiple feedfonward filters since 
its content is independent of the decisions made by any decision device 42; 
(unlike the feedback filter 43, where the decisions made by decision device 
42, are fed back to it). The feedfonvard filter is hardware consuming since it 
operates on 'real' values, rather than integer values. In the present invention 
a single feedforward filler is required, thus resulting with a most efficient 
hardware implementation. 

The output Vn of the feedforward filter 40. which is a modified symbol sample, 
is simultaneously fed to all B independent continuing branches. Each branch 
employs a Decision and Feedback Unit (DFU). 

In the DFU of index, a feedback filter 43-, utilizes the previous decisions of 
decision device 42, to form a replica of that part of intersymbol interference 
caused by previously received symbols. This replica is subtracted 41, from 
the modified symbol sample Y,,. The result ani is the estimate of the present 
symbol a„. 
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The decision device 42, selects, from the symbol set A. the closest symbol to 
2nf denoted ^„/, accompanied by the corresponding metric/\/„,-/ (the estimate of 
the noise value). The decision device also selects the next closest symbol to 
z,,/. What happens next is exclusively governed by the controller. The 
following events are possible; 

I- If the metric I <|v„;]< x, where 0 < x < 1 is a preset threshold to be 
determined in accordance with the channels noise variance, an,- is considered 
to be a reliable decision and is thus fed back to the feedback filter 43,. No 
additional branch need to be "opened" so that no additional DFU is assigned. 
11. If the metric x <\vnl< 1 , then a„/is not a reliable decision. Hence it is 
reasonable to assume that the next closest symbol to z„/ was in fact 
transmitted. The controller 'opens* an alternative branch, in effect it assigns 
an available DFU say of index k for this branch, the next closest symbol is 
considered as a reliable decision for that branch and is thus fed back to the 
feedback filter 43^, If none of the B DFU-s is available, the controller discards 
the least unreliable branch among the B independent branches and re- 
assigns the corresponding DFU for the alternative branch. Obviously, the 
metriclv^„/| of the present symbol must be higher than the initial metric of the 
discarded branch. 



In this manner, the controller dynamically enables at any time instance B 
branches originating for the B most unreliable symbol detections in the 
received sequence. DFUo is dedicated to the standard path, i.e. it consists of 
closest symbol decisions only. 



The following two observations are important for practical reasons: 

1 . A new branch, erroneously opened, is most likely to result in error 
propagation. Such branches are normally characterized by consistently high 
melric of the symbols immediately following the branching point. The _ 
controller recognized these events and acts to discard such branches. 

2. Nesting of branches, i.e. a branch originating from a branch, is 
permitted, since it is statistically possible for a second channel-error to occur 
while the error propagation caused by the first channel-error still lasts. 

Knowing the channel characteristics, the nesting level may be upper-bounded 
by the controller. 

Both observations enable resources, namely the B DFU-s. to be assigned to 
more probable events. Thus B should not be too big. the value of B may be 
determined as a compromise between hardware complexity and performance. 

After a sequence of N symbols, corresponding to a transmitted codeword, is 
received and processed as described above, there are some /V-symbol paths 
out of which one must be selected as the ultimate output. There are more 
than B W-symbol paths although there are only B DFU-s since most branches 
re-merge with the standard path after some symbols. The number of symbols 
in a branch, until re-merging with the standard path, is closely related to the 
average error-propogation length or the amount of memory in the channel. 
The controller checks, in a predefined order, if an A/-symbol path belongs to 
the code. The first path that belongs to the code is selected as the ultimate 
output. If none of the paths belongs to the code, the standard path is 
selected. The first K symbols of the selected path are the required source 
information data. 

The order of path checking is such that more likely paths are given higher 
priority, and are thus checked first, as listed below: 
j. The standard path is checked first. 
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ii. Paths with smaller number of branches are prior. 

ill. Among paths with same number of branches, those with smaller metric 

are prior. 

Note all the paths in ii. are checked. The paths with number of branches 
greater than the expected number of channel errors are less likely, and thus 
not necessarily checked. On channels with high signal to noise ratios, the 
number of expected channel errors is very small even for long symbol 
sequences. Since CRC codes are easy to encode the receiver can encode 

all paths on the fly, and there is no need to wait until ail N symbols are 
received and processed. 

In yet another embodiment, the controller replaces some symbols in the 
standard path, with those of the most likely branches, in accordance with the 
expected number of channel errors. It then performs maximum likelihood 
decoding of the modified standard path, using the corresponding metrics. 

Although the invention has been referring to the preferred embodiment in 
detail, other codes and equalization means may also be employed, with some 
variations, without departing from the spirit of the invention. 
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CLAIMS: 



1 . A signal processor for a serial sequence of received symbols, grouped 
as A/-symbols codewords. with B independent concurrent 
branches, said processor comprising: 

means for providing all said B branches with a sequence of received symbol 
samples, modified by a feedforward filter in such a manner as each symbol is 
interfered by previously modified symbols only; 

means associated with each of said B branches for performing feedback 
filtering and present symbol estimation; 

means associated with each of said B branches for determining the closest 
and the next closest symbol to the present symbol; 
error detection means for checking if an /V-symbol path via said branches 
belongs to the code. 

2. The signal processor of claim 1 further comprising controller means 
associated with each of said B branches for selecting the symbol to be fed 
back to the feedback filter. 

3. The controller of claim 2 which governs all DFU assignments for the B 
branches, one DFU being always assigned to the standard path. 

4. The controller of claim 2 sets encoding priority for A/-symbol paths. 

5. A combined receiver system for processing a serial sequence of 
received symbols, grouped as A/-symbol codewords, in B independent 
concurrently DFU-s, said system comprising means to: 

a single feedforward register to receive a. serial sequence of received symbol 
sample and modify each symbol in such a manner as to form a replica of 
each symbol interfered by previously modified symbols only; 
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a plurality of B independent decision devices for determining the closest and 
the next closest symbol to the present symbol estimation, and for computing 
the metric of the present symbol; 

a single controller to select one of said closest symbols from each said B 
decision devices, to determine which is the appropriate feedback filter to 
direct said selected symbol to, and to refresh its content if necessary; 
a plurality of B independent, identical feedback filters to receive a sequence 
of symbols, previously decided upon by said controller, and form a replica of 
interference caused by these symbols; 

error detection means for re-encoding the first K symbols of an W-symbol path 
and compare the resulting (A/-K) symbols with same symbols of said path. 

6. The controller of claim 5 further comprising means for determining the 
encoding priority of the A/-symbol paths, and consequently the ultimate 
output. 

7. A process comprising: 

receiving a serial sequence of symbols, grouped as W-symbols codewords, 
constructed by encoding K symbols of source information; 
filtering the received sequence with a singly feedfoPA^ard filter, common to all 
DFU-s. in such a manner as to remove the part of intersymbol interference 
from the present estimate caused by symbols that were transmitted after the 
symbol presently being estimated; 

in each DFU, filtering the symbols, previously decided upon, by the feedback 
filter in such a manner as to form a replica of that part of intersymbol 
interference caused by previously decided symbols; 

in each DFU, reducing the output of the feedback filter from the output of the 
feedforward filter to obtain an equalized estimate of the present symbol; 
in each DFU, computing the metric of the present estimate and deciding 
which is a reliable decision; 

opening an alternative branch for unreliable decisions, which are suspected 
DFE errors, in such a manner that there are B branches originating from the 
B most unreliable symbol decisions; 
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decoding /V-symbols paths, that correspond to codewords, in an order set by ... 
the controller in a manner that reflects the probability of the error events 
along the /V-symbol path; 

selecting the first /V-symbol path that belongs to the code as the ultimate 
output. 
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